#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

int main() {
	int a, b;
	scanf("%d %d", &a, &b);
	int c = (a > b ? b : a);
	while (1) {
		if (a % c == 0 && b % c == 0) {
			break;
		}
		c--;
	}
	printf("%d", c);
}